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ON THE FINE STRUCTURE OF STATIONARY MEASURES IN 
SYSTEMS WHICH CONTRACT-ON- AVERAGE 

MATTHEW NICOL, NIKITA SIDOROV, AND DAVID BROOMHEAD 

Abstract. Suppose . . . , f m } is a set of Lipschitz maps of R d . We form the 
iterated function system (IFS) by independently choosing the maps so that the 
map fi is chosen with probability pi {J^iLiPi — !)■ We assume that the IFS 
contracts on average. We give an upper bound for the Hausdorff dimension of the 
invariant measure induced on R d and as a corollary show that the measure will be 
singular if the modulus of the entropy ^2 { Pi logp 2 : is less than d times the modulus 
of the Lyapunov exponent of the system. Using a version of Shannon's Theorem for 
random walks on semigroups we improve this estimate and show that it is actually 
attainable for certain cases of affine mappings of M. 



1. Introduction 

Suppose {/i, . . . , f m } is a set of Lipschitz maps of M d . We may form an iterated 
function system (IFS) by independently choosing the maps so that the map fi is 
chosen with probability p% (X^i-Pi = !)■ We denote the the probability vector by 
p := (jpi, . . . ,p m ), and the IFS itself will be denoted by <3>. 

More precisely, let Q = YI™{1, ■ ■ ■ ,m} and equip Q with the product probability 
measure v induced in the standard way on cylinder sets by the probability vector p. 
Let Xq G M d . For any to G Vl and any nGNwe define the point 

x n {uj) := fug . ../^(aco)- 

If lim^oo x n {uj) exists, then we define 

(1.1) 0(^0 = hm x n {oj). 
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We are going to formulate the hypothesis on <3> such that the mapping <fi : Vl — > M. d 
will be defined z/-a.e. Define 

m 

Hp) ■= ^Pdogpi. 

i=l 

Note that —h(p) is the measure-theoretic entropy of the Bernoulli shift a : Q — > Q 
with the probabilities (pi, . . . ,p m ). 

For any Lipschitz map g of R d we let ||g|| denote the Lipschitz constant of g. We 
assume a contraction on average (sometimes called logarithmic average contractivity) 
condition to hold: for z/-a.e. uj G Q, 

(1-2) limilog + ||^ .../ Wn _ 1 ||=x($)<0. 

rwoo n 

We will call x(^) the Lyapunov exponent of the system. 
Note that the condition (|1.2|) is implied by the condition 

m 

J^pMMI <o. 

Contraction on average implies that is a well defined i/- measurable function 
defined by the formula (|1 . 1| ) , it is independent of the choice of initial point xq and 
that there exists an invariant attracting set A C Vl x M, d which is the graph of 

0. This result is standard and can be found for instance in [0, Theorem 3], f27| , 
Theorem 1.4], 0, Theorem 5], 0, Theorem 4] and j|, Proposition 2.3]. 

It is well known (see P. Diaconis and D. Freedman ||) that for any such IFS there 
exists a unique stationary measure /i on M. d independent of the choice of initial point, 

1. e, such that L*fi = fi, where L is the Perron-Frobenius operator for the IFS $: 



X). 

i=l 

d 



In fact the measurable mapping induces n on Borel sets of W by fi(B) = vo<p- 1 (B). 
Sometimes we will also call /i the invariant measure. 

By results of L. Dubins and D. Freedman (see also M. Barnsley and J. Elton |]3], 
Proposition 1]) on Markov operators, /i must be of pure type, i.e., either absolutely 
continuous or purely singular with respect to Lebesgue measure on K d . There are 
also results due to M. Barnsley and J. Elton 0, Theorem 3] about the structure of 
the support of [i when d = 1 and the maps {fi} are affine (see Section ||). 

An important classical example of an IFS is the one-parameter family 

f {x) = \~ x x, 

f x {x) = \~ 1 x+ 1 - A" 1 
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with pi G (0,1). It has been extensively studied since the 1930's. In recent work 
by B. Solomyak |2(J it was shown that if p\ = P2 = |, then a.e. A G (1,2) induces 
an absolutely continuous measure p on the interval [0,1]. A similar result was later 
obtained by the same authors forpi G [1/3, 2/3] (see Section^). However the problem 
of whether the invariant measure (usually called the Bernoulli convolutions or the 
Erdds measure) for this system is absolutely continuous or singular for a given value 
of A (known as the Erdos Problem), is very hard and only few concrete results are 



known (see |20| for a nice review and collection of references). 

The purpose of this paper is to investigate conditions on IFS which contract on 
average under which their invariant measure is known to be singular or absolutely 
continuous. The structure of the paper is as follows: in Section ^ we present an upper 
bound for the Hausdorff dimension of the invariant measure p and describe sufficient 
conditions for p to be singular in terms of MP) an d the expansion rate of 

the semigroup generated by {/»}. In Section ||] we present several examples showing 
how to apply the main theorem. Thus, we have reduced the problem of estimating 
dim#(/x) to certain combinatorial and algebraic issues concerning the semigroup in 
question. 

We would like to emphasize that although our results apply to a general IFS which 
contracts-on-average, the most interesting case for us will be the systems in which 
not all of fi are uniformly contracting, i.e., such that the support of p is unbounded. 
One of the reasons for doing so is that there are some indications that supp(yu) in 
this case will be "less fractal" than for uniformly contracting systems (see examples 
below). 



2. SUFFICIENT CONDITIONS FOR SINGULARITY OF THE INVARIANT MEASURE 

Let G + denote the semigroup generated by the maps {/i, . . . , f m }. Its elements 
are all compositions f Uo o---o / Wn _ 1 for any n G N and uik G {1, . . . , m}. It is clear 
that G + can be either the free semigroup (if all such compositions are different) 
or a proper subsemigroup of Both possibilities can occur (see Section §). 

Let D n denote the set of all words of length n in G + . In other words, D n is the set 
of equivalence classes in no" 1 ! 1 ' • • • 5 m }i namely: 



~ (un, ■ ■ ■ , ur 1 ) if f, ,* o ■ ■ • o f, ,* — f. ,1 o ■ • ■ o f. ,1 

V ' ' n—ll J t^o J ^n-l J ^0 J w n-l 



From general considerations the growth of 67 + is exponential, i.e., there exists 
9 G [1, m] such that 



(2.3) 0= lim 



n— »+oo 



Indeed, let d n = #D n ; then d n+k < d n d k , because (u , . . . , u n -i) ~ ( w o> • • • > ^n-i) 
and (u n , . . . , UJn+k-l) ~ (v' n , v' n +k-i) im P l Y (^o, • • • , Vn+k-l) ~ K> • • • > ^n+k-l)- 
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Hence, with a little work, ( |2.3| ) follows. Obviously, 9 > 1 and if G + is abelian, then 



9 = 1. 

Let denote the entropy of the random walk on the semigroup G + with prob- 
abilities {pi, . . . ,p m }. It is defined as follows: let /i n be the n'th convolution of 
(pi, . . . ,p m ) on L> n , i.e., 

MK-)Ci])= 5^ K w o = WQ,...,u; n ^ 1 = u;^_ 1 ), 

K.-><-i)~K'-'<-i) 

where [•] denotes the equivalence class. 
We define 

H n -=- MM) lo gMM)> 

and finally, for # > 1, 

(2.4) H, : = lim 

n-»oo n log y 

(it is a standard argument that such a limit exists and equals the infimum of the 
corresponding sequence). For 9 = 1 we set : = 0; it is natural, because H n < 
\og#D n , whence lim n H n /n = in this case. By the definition of we have 

(2.5) < H, < -p®- < 1. 

logm 

We will need a version of Shannon's Theorem for random walks. In the case of discrete 
groups it was proved independently by Y. Derriennic J7| and V. Kaimanovich and 
A. Vershik ||16|| . We will adapt the proof from pj to our "semigroup" context (see 
also [13, Theorem 1.6.4]). 



Lemma 2.1. Let uj £ Q and 



Then for v-a.e. uj, 



lim l ° gu£n{uj) = -H,\o g 9. 

n— >+oo n 



Proof: Let [uj] n denote the set of all words of length n equivalent to (uj , • • • , w n ~i) 
We will identify [u] n with S n {uS). Hence v(£ n {uj)) = fi n ([u] n ). 

Let f n (oj) := — log/i n ([a;] n ). By the same reason as in the proof of formula (f2~3|), 

^n+k{[u]n+k) > ^n([^]n) ' / i fe([^n, • • • , ^n+k-l]) 

for any ou E Q,n > l,k > 1. Hence 

fn+k{u) < f n {u) + fk^Uj), U,k>l, 
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and by Kingman's Subadditive Ergodic Theorem, there exists the limit f(u) = 
lim n -f n (ui) for u-a.e. u and 

- / f n d^n -* f, ri-> +00 

as well. It suffices to note that f D f n d\i n = - Y,[ y ]eD n ^{[v]) log fjL n ([y]) = -H n and 
apply (U). ' □ 

Now we are ready to formulate the main result of this paper. 

Theorem 2.2. Suppose $ is an IFS on M d which contracts on average. Then 
(2.6) dim H (yu) < - : 



# M log0 



This has two immediate corollaries: 
Corollary 2.3. If 

h(p)\og6 

— — < rflogm, 

X{®) 

then \i is singular, and 

h{p) logfl 

dim^(/i) < < d. 

x($)logm 

In particular, if p\ = ■ ■ ■ = p m — , then 

\og6 



(2.7) dim^)< w$)| . 

Proof: follows from Q2.5| ) and the fact that if dim#(/i) < d, then \x is singular. □ 
Corollary 2.4. T/ie measure \i is singular for any $ szic/i t/iat 

(2.8) d\ X m > \h(p)\. 
Besides, if ( \2.8j) is satisfied, then 



h(p) 

dim H (/i) < < d. 

Remark 2.5. As far as we know, there have been no analogs of Theorem |2]2| in such a 
general framework. However, F. Przytycki and M. Urbahski [^3] proved the inequal- 
ity ( |2.6|) for the case of the Erdos measure /1 and Pisot number A (and the equality 
in Q2.6Q was shown by S. Lalley |17| - see Example |3.1| below). 

V. Kaimanovich JL5] obtained a similar result for the Hausdorff dimension of the 
harmonic measure on trees with applications to certain classes of random walks. 
R. Lyons [JTS has a result analogous to Corollary p.4| in the context of random con- 
tinued fractions. S. Pincus [22| has related results in the context of mappings on the 
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line and 2x2 matrices in the plane. K. Simon, B. Solomyak and M. Urbahski p5 
have a theorem similar to Corollary [T4| in the context of parabolic iterated function 
systems on the real line. Moreover, they were able to establish certain parameter 
values of their system for which the measure \i is absolutely continuous a.e. 

Example 2.6. Let us give a simple example. Suppose fi(x) = 2x + l, f2{x) = + 1 
chosen with probabilities pi = p 2 = \. Then = — flog 2 < h(p) = — log 2 and 
hence by Corollary |2.4j , the invariant measure /i is singular with respect to Lebesgue 
measure, and dimn(/i) < |. However it is easy to show that the support of the 
invariant measure is the interval [1, oo). Note that a more detailed analysis shows 
that since /1/2/1/2/1 = /2/1/2, we have 9 < 1.9836, whence by the formula (|27~ 
dim^O) < f log 2 # < 0.6588. For more examples see Section y. 



Proof of Theorem 2.2 



We let B(x, r) denote the ball of radius r about the point x G M . It is known (see 
12, Page 171]) that for any Borel measure /1 on R d , 

(2.9) dimniu) = u-esssup i liminf _JL^ — - ' - 

[ r^o logr 

Let B w := B(<p(uj), 1) and := / Wo . . . f UJn _ 1 - Our goal is to show that 

(2.10) ^{B^)>^B^)-uS n {u*). 
We have nf$\B u .) = f$ {B u *)) and 

4>- % &{B*) = {u : lim ./\ ;: . . . J\ . . . U + Uxo) G f%\B*)} 

k—>oo 

D {u : (u , . . • , w n _i) ~ (uq, . . . , 
lim f Un ■ ■ ■ f^+^ixo) eB w *}, 

fe— >oo 

whence by the fact that v is a product measure ( p.lOj ) follows. Hence by Lemma 2T 
for any fixed 5 > for u-a.e. uj* for all sufficiently large n, 

^\B w .)>^)9- n ^ +5 l 

We define 7 = 7($) := exp fix 5 > sufficiently small that < 7 — 5 < -y + 5 < 1 
and define the sets G l N and G 2 N as follows: 

G\ := {u G : Vn > N, (7 - 6) n < ||^ . . . || < (7 + 6)"}, 
G 2 N :={tue{l:Vn> N,f,f^(B*) > p{B«.)Qr« H »+*>}. 

Let Gn = G l N fl G 2 N . We may choose AT sufficiently large that v{Gn) > §• 

Note that z/-a.e. w G has the property that G supp(/i). Let uo be such 

a sequence and define A(N) := {c<j : ^{B^) > i}. Since ijl(BJ) > 0, we have 
1/ (U~=i A(N)) = 1. As A(AT + 1) C A(JV), we have lim^v v(A(N)) = 1 as well. 
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Hence we may fix a > sufficiently small such that v{lo : \i{Bj) > a} > |. Define 

B := {uo G G N | > a}. 

Then i^(-B) > | and by the fact that a preserves the measure z/, we have //(a™ (5)) > | 
for any n > 0. 

We claim that for any n > N and any x G <f)(a n (B)), 

(2.11) ^B{x,r) ^ C ^ a6 -n(H,+S)^ + 5 ydn 

for some r > (here C"(cf) is a constant which depends upon the dimension d and 
£rf is d- dimensional Lebesgue measure). To prove (|2.11|) , for n > N and u* G B we 
let a; = (j)(a n uj*) and r = ||/^||. Since f$(B*) C B(x,r), we have 

To estimate CdB(x,r), we note that since u* G Gat, we have r < (7 + <5)", whence 

^(x,r)<C , d ( 7 + 5) dn , 

where is the volume of the unit ball in R d . This proves ( |2.11| ) with C'{d) = 1/Cd- 
Since (Q, a, v) is ergodic, for u-a.e. u we have uo G a n (B) for infinitely many 

integers n. Hence for /i-a.e. x G supp(/i) we have x G <p(a n B) infinitely often. 

This establishes the fact that for a /^-generic x G supp(/x) there exists a subsequence 

r n — > such that, 

C d B(x,r n ) 

which is equivalent to 



(iB(x,r n ) > a g- w (H M +f) (7 + (?) - 



since C"(d) = 1/C d and CdB(x, r n ) = Cdr^. Taking logarithms and dividing by logr n , 
we have 

log/iS(x,r n ) log a n fl , , . «n 

; a < ; 1 (( m + 5 ) lo g# + ^!og(7 + 0)) • 

logr n logr n logr„ 

Since x = 0(<7 n c<j*), where u* G Gat, we have (7 — 5) n < r n < (7 + <5) n , whence it 
follows that for 

log nB(x,r) < log fiB(x, r n ) 



r^o logr r„^o logr r 



< (/ _ + log _ d log( 7 + ^) 
log7 log7 



8 



MATTHEW NICOL, NIKITA SIDOROV, AND DAVID BROOMHEAD 



Since 5 > may be taken arbitrarily small and log 7 = x(^)> we finally obtain 

. log fiB(x,r) H^\og6 

hmmf - < , , 

f^o logr 

and by Q2.9Q inequality ( |2.6|) holds, which completes the proof. □ 

3. Examples 

We are going to consider several examples, all of which are affine IFS. 

Example 3.1. (Bernoulli convolutions). Put Q := Yl'o'i^j 1} an d ^ A > 1, fo(x) = 
A _1 x, fi(x) = A _1 x + 1 — A _1 ,pi = P2 = \ (see Introduction). In this case x($) = 
— log A, and 



/.o°-"-%, l - 1 (0) = (l-A- 1 )^^A- 



A:=0 



thus, 



k=0 



Hence (u Q , . . . , uj h -i) ~ (^q, • • • , ^' n -i) iff 2~2o 1 ^fcA fc = Sq 1 u/ k X k . Assume first 
A > 2. Then supp(/x) is known to be a Cantor set, the semigroup G + is obviously 
free (as / ([0, 1]) n /i([0, 1]) = 0), and from Corollary |J it follows 

(3.12) dim^O) < |^ < 1. 

log A 

If 1 < A < 2, then supp(/i) = [0, 1]; if A is transcendental, it is easy to see that 
G + = whence 9 = 2 and = 1. Hence Corollary |2.4| again gives us the 
estimate (|3.12 ), which is unfortunately useless, as A < 2. However, in some cases of 



algebraic A Theorem £C| can be used more efficiently 

More specifically, assume A to be a Pisot number, i.e., an algebraic integer greater 
than 1 whose conjugates have moduli less than 1. The famous Separation Lemma 
due to A. Garsia states that there exists a constant C = C(A) > such that 
if J2^cu k \^ k 7^ Z~2o UJ 'k^~ k ^ then iJ^oC^* — Cc;^.) A - fe | > C\~ n . Hence it is easy to see 
that 6 = A, and from (|2.6|) follows dim^(/i) < H^. 

In work by S. Lalley W% the Separation Lemma was used to show that in fact 



diniff(/i) = H (l <\. 

The most transparent subcase is A = 1+ 2 V ^ . It was studied in several papers (see 



references in [0]); in particular, for this A we have G + = (a,b \ ab 2 = ba 2 ) and 
diniff(/i) = Hfj, = 0.995713. . . (this numerical result is due to J. C. Alexander and 
D. Zagier |l|]). Besides, the measure \i was shown to be quasi- invariant under the 
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f3 -shift (for (3 = A) r A : [0, 1) — > [0, 1) defined by the formula T\x = {Ax} and the 



corresponding density is also known (see [24|) 



Similar results hold for a more general Bernoulli convolution /i = B\(p, 1 —p), i.e., 
the one for which the probability of taking fo is p G (0, 1). 

We believe the techniques of |T7|, Proposition 4] can be used to show that the equal- 
ity holds in a more general situation. Let us formulate the corresponding conjecture; 
put as above, x n (u) := U ■ ■ ■ fun-iM and 7 = exp 

Conjecture. Suppose we have an affine IFS on the real line (i.e., fi(x) = \x + 6j) 
and |Aj| > 1 for at least one i G {1, . . . , m}; assume the following Weak Separation 
Condition to be satisfied (we borrow this term from [18|]): for i/ 2 -a.e. pair (u, to') G Q 2 



and arbitrary <5 > 0, 

(3.13) \x n {oj) — x n {uj')\ > const • (7 — 5) n 

whenever x n (uj) 7^ x n (u'). We conjecture that the inequality (|2.6D in this context is 
actually an equality. We state without proof that (|3.13|) does hold in the framework 
of Example |3]^ with A being a Pisot number (see below). 

Suppose $ is an affine IFS in !L If <3> is not uniformly contracting (i.e., there exists 
i such that |Aj| > 1), then by the result from [[J mentioned above, the support of 
the invariant measure in this case is either a single point or R or [d, +00) or finally 
(— 00, d] for some del. We may rule out the first case. The fact that supp(/i) is 
connected makes the problem about the fine structure of fi nontrivial. 

Example 3.2. Let A > 1 and 

(3.14) fi(x) = X^x, f 2 (x) = x + 1 and pi = p 2 = -■ 

The support of ji = /i(A) is [0, +00), and x($) = — |logA. Hence by Corollary |2.4|, 
for A > 4 the measure /z is singular, and dim^(yu) < 2 ^° g A 2 < 1. 

We claim that for any transcendental A the semigroup G + is free. A trivial induc- 
tion argument shows that 



.rr.it ■ ■ ■ ./:'-.//(•'•) = a + Yl m " ■ 

whence if A is not algebraic, 

rni rki rn s fk s f n 'i f k 'i f n 's fK 

Jl J2 ■■■Jl J2 ~Jl J2 ■■■Jl J2 

implies rij = n'j, kj = k'j, j = 1, . . . , s. Hence j^D n = 2 n , 9 = 2 and G + = T 2 ■ 

It is worth noting that for certain particular values of A G (1,4) the measure \i 
is nonetheless singular (similarly to the Bernoulli convolutions). Namely, since /i is 
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invariant under the IFS we have the following self-similar relation for its Fourier 
transform: 

= - /x(A _1 :z) + - e ix j2(x), 



whence 

oo 

(3.15) fl(x) = J] 



1 



:0 2-exp(iA n x) 

Assume again A to be a Pisot number. Then as is well known, the distance to 
the nearest integer for A n tends to at exponential rate. Following the line of the 
proof of the classical work |l l| (see also || for the case A = 2), we can consider 
the subsequence x n = 2iiX n and show that /i(x n ) as n — > +oo, which implies 
that the Riemann-Lebesgue Lemma is not satisfied, whence fi cannot be absolutely 
continuous. Therefore, it is singular by the Law of Pure Types. 

Thus, we proved that \x is singular for A > 4 (as 4 is a Pisot number); at the same 
time it is singular for an infinite number of parameters A G (1,4) as well. It is an 
open question whether its Hausdorff dimension is less than 1 for a Pisot number A 
(for the Bernoulli convolutions it is true, see above). 

It is worth mentioning that in this example the stationary measure has an "arith- 
metic" interpretation as well. Namely, let £ = YIT ^+ anc ^ £ denote the station- 
ary product measure on E with the following geometric distribution: £(e n = k) = 
2- k -\ k = 0, 1, . . . Let L x : £ -> R + be defined as follows: 

oo 

L\(El, E2, ■ ■ ■ ) = € n \ n 
n=l 

(it is obvious that Lx is well defined for £-a.e. e 6 £). Then from ( |3.15| ) it follows 

fj, = (0^, 

as £(x) = \ + \e tx + |e 2lx + • ■ ■ = 2 } £lx . Thus, the essential difference with the case 
of Bernoulli convolutions is that the set of "digits" here is infinite. 

When this paper was in preparation, Y. Peres suggested the following claim. 

Lemma 3.3. For C\-a.e. A G (1,3 ■ 2~ 2 / 3 ) the measure /x is absolutely continuous. 

Proof. Since 

1 2 + e ix | + \e ix 



p 2ix 4 _ 1 „2ix ' 
C 3 3 e 



by ( 3.151 ) the measure \i is the convolution of the Bernoulli measure B\(2/3, 1/3) and 
the stationary measure for the IFS 

gx(x) = \~ 2 x, 
g 2 (x) = x + 1 
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with Pi — j, p% — j- In |0J it was shown that for any p G [1/3,2/3] the Bernoulli 
measure is absolutely continuous for a.e. A G (l,p~ p (l — p)~ 1+p ). Hence the measure 
5^(2/3,1/3) will be absolutely continuous for a.e. A G (1,3 ■ 2~ 2 / 3 ) and so will be 
fi. □ 



Remark 3.4. Since 



n=0 



it is easy to deduce that 

1 rr / 2-" 1 



2 - e lx 

n=0 



n(^TT + ^n-p( 2 "^ 



and by ( gig ) 

/2 1\ /4 1\ / 2 2 

(3.16) /i = 5 A -, - *5, 2 -, 7 *-"*£a,2 ' ~ 



3' 3/ ' V5'5y V2 2 " +1' 2 2 " + 1, 

where B\j(p, 1 — p) is the infinite convolution of two-point discrete measures whose 
"basic" distribution is supported on the points and t with probabilities p and 1 — p 
respectively (hence B\ = Bx,i)- 

Summing up, we have the following 

Proposition 3.5. For the IFS (\3. 14) the following properties are satisfied: 

1. For A > 4 the measure jj is singular, and dim#(/i) < 2 ^° g A 2 ; 

2. for C\-a.e. A G (1,3 • 2 -2 / 3 ) it is absolutely continuous; 

3. for any Pisot A it is singular. 

A natural question to ask is what happens between 3 ■ 2~ 2 / 3 m 1.8899 and 4. 
Note that if A > 3 ■ 2~ 2 / 3 , then all convolutions in (|3~T6|) are singular. Nonetheless, 
we conjecture that for £i-a.e. A G (3 • 2 _2 / 3 ,4) the measure \x will be absolutely 
continuous as well. 



Example 3.6. Let A > 1, fi(x) = \x + 1, /2^) = A 2 x, and p\ = P2 = \. Here 
x($) = — | log A. Let for the simplicity of notation a = f%, b = f 2 . Since 

(3.17) ababa = ba 3 b, 

we have d n+ \ < 2d n — rf n _ 4 , whence 9 < 1.9277. Thus, from the estimate (|2.7|) it 
follows that the measure fi is singular at least for A > 1.9277 2 ~ 3.716. However, 
it is clear that the actual estimate must be even sharper, because in fact there are 
infinitely many relations between a and b. 

Namely, from general considerations it follows that G + will be one and the same 
for any transcendental A. We do not know whether G + is finitely presented but at 
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least written in the generators a, b it is not. For example, for any n = 2, 3, . . . and 
any k — 1, 2, . . . , n — 1 we have in addition to the relation ( 3.17|) , 

a 2k b n a 2{n-k) = frn-k^k 

(these are a direct consequence of the fact that a 2k b k and a 2n b n always commute). 
These relations are independent, i.e., none of them is a consequence of any other 
one. At the same time, there are relations that cannot be deduced from any of those 
described above; for instance, abab 2 a 3 = b 2 a 5 b. There are indications that actually 9 
is at least less than 1.7. 

As far as we are concerned, there are no general results on the structure of supp(/i) 
in the case of higher dimensions. We are going to present an example of a family of 
IFS for d = 2 such that supp(/i) = M 2 , whereas fi is singular; at the same time this 
system does not "split" into one-dimensional actions. In a certain sense the following 
example is a two-dimensional generalization of Example 



Example 3.7. Let a be a real number such that a/n is irrational and let R a denote 
the rotation of M 2 by the angle a, i.e., 



cos a — sm a 
sin a cos a 



Let A > 1 and the one-parameter family of IFS $a be defined as follows: 

fi(x) = A^x, 
f 2 (x) = x + e, 

where A\ = \R a and e G S 1 is fixed. As above, we assume V\= Vi = \- 

Proposition 3.8. 1. For any A > 1 the IFS $a contracts on average and the 
support of the invariant measure fi\ is full, i.e., 

(3.18) supp{fi x ) = M 2 . 

2. For A > 2 the measure fix is singular, and 

3.19 dim H 0"a < -r^r < 2. 

log A 

Proof: By the same reason as in the previous examples, we have x(®\) = ~ |l°g^j 
whence for any A > 1 the system contracts on average. From Corollary |2.4| it follows 
that A > 2 implies the singularity of fix together with ( p. 19 ). 



The most delicate part of the proposition is the relation fl3.18| ). Let us prove it. 
Assume M. := supp(/ia) ^ IR 2 ; then there exists a disc B(x,8) whose intersection 
with M. is empty. Hence by definition, f^ n B(x, 5) fl M. = for any n > 1. We have 

fr n B(x,5)=B(y n ,\ n 5), 
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where y n = f{ n (x) = \ n R™(x). Since a/2n is irrational, the rotation R a : S 1 — > S 1 
is minimal, i.e., the orbit of every point is dense in S 1 (see, e.g., 0). We apply this 
claim to the circle of radius Thus, for any e > there exists neN such that 

(3.20) \\Ki x ) ~ IW|e || < e. 

Fix r > 1, e = 5/2 and n large enough to satisfy X n >2r/5 together with fl3.20| ). Let 
z = A n ||a;||e; we claim that 

B(z,r)cB{y n ,X n 5). 
Indeed, let y e B(z,r), i.e., ||y — ,z|| < r. Hence 

lb - V n \\ < \\V -z\\ + \\z- y n \\ 

< r + \ n e = r + ^X n 6 < X n 5. 

Hence B(z,r) n M = 0, and f 2 k B(z,r) n M = as well for any fc > 0. Since 
||e|| = 1 and z belongs to the half-line {te,t > 0}, there exists k > such that 
f2 k B(z, r) D -8(0, r — 1). Hence for any r > 1, -8(0, r — 1) PI M. = 0, which means 
M. = 0. The proposition is proven. □ 
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